package com.tedu.bill.homework2;

import java.util.Scanner;

/**
 * Author：毕龙
 * Date: 2024/3/28 19:17
 */
public class TestQuestion13 {
    public static void main(String[] args) {

        /**
         * 任何一个大于6 的偶数分解成两个质数的和
         */
        int n = new Scanner(System.in).nextInt();
        if(!isPrime(n)){
            splicePrime(n);
        }else{
            System.out.println("质数");
        }

    }

    //判断一个数是否为偶数
    //质数：只能除以1 和它自己
    //如果从2 到 它之间没有整除的数字 那是质数
    public static boolean isPrime(int n){
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if(n % i == 0){
                //只要中间有一个数能被整除 那就不是质数
                return false;
            }
        }
        //如果没有返回false 那就是偶数
        return true;
    }

    //将一个数字分解两个质数
    public static void splicePrime(int n){
        for (int i = 2; i <= n/2; i++) {
            if(isPrime(i) && isPrime(n-i)){
                System.out.println(n +" = " + i + "+"+(n-i));
            }
        }
    }


}
